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1 Introduction 

Multifractal analysis is the study of physical, matheniatical, dynamical, proba- 
bilistic, and statistical concepts in which a whole range of fractals may arise from 
a single object. Such phenomena are often modeled by measures that have highly 
irregular concentrations of mass. These richly structured measures are called 
multifractal measures, or simply multifractals, and arise from situations such 
as, but certainly not limited to, rainfall distribution, turbulence, distribution of 
galaxies, spatial distribution of earthquakes, internet traffic modeling, and mod- 
eling of financial time series. See, for example, [131 IHl HSl 1111 EH [HI [621164]. 

One setting for multifractal analysis that very much pertains to this paper 
is provided by number theory, specifically the study of A^-ary (or base-iV) expan- 
sions of real numbers, where N is an integer greater than 1. The set of numbers 
in the unit interval with iV-ary expansions containing the digits 0, 1, ... , N~ 1 in 
proportions given by a probability vector with N components generate a fractal 
set. For a fixed N, the collection of the various fractal sets constructed in this 
manner provides a multifractal decomposition of the unit interval. A tool used 
to study the structure of these fractal sets is the Hausdorff dimension and this 
tool plays an important role in our approach to multifractal analysis. In general, 
the collection of Hausdorff dimension values determines a multifractal spectrum, 
which describes the multifractal decomposition of a set (or rather, of a mass 
distribution) . See, for instance, [3l[6l[7l[8l[l0l[l3l[T4l[l5l[l8l[53l[58l[59l[60]. 

Our primary objective here is the determination of multifractal spectra as 
the abscissae of convergence values for specific collections of Dirichlet series. 
The abscissa of convergence of a Dirichlet series is analogous to the radius of 
convergence of a power series and plays an important role in this work and in the 
theory of complex dimensions of fractal strings. Our technique is motivated by 
the determination of the Minkowski dimension of fractal strings as abscissae of 
convergence of geometric zeta functions (which are Dirichlet series themselves, 
see [44l |46l [48] and @. This determination allows for the definition of the 
generalization of Minkowski dimension called complex dimensions which are 
used, among other things, in expressions for counting functions and volume 
formulas in the study of the oscillatory phenomena of fractal strings. 

In our setting, we take a measure supported on a subset of the unit interval 
and determine its one-parameter family of partition zeta functions, indexed by 
a countably infinite collection of coarse Holder regularity values (which we call 
regularity values) , and their abscissae of convergence. Regularity values are the 
exponents t for which a measure behaves locally like r*, for small r, where r 
is a positive real number that determines scale. In particular, we show that 
these abscissae of convergence recover classical forms of the geometric and sym- 
bolic Hausdorff multifractal spectra in certain cases and Hausdorff dimensions 
of Besicovitch subsets of self-similar fractals in others. 

This work, along with [32l[42l[65 and j481 §13.3] (which is an exposition of 
some of the work in those references), marks the beginning of a new theory of 
complex dimensions for multifractals. In particular, this work greatly expands 
upon the results presented in [42' where the partition zeta functions and abscissa 



of convergence function for a generalized binomial measure supported on the 
Cantor set are developed and analyzed. Moreover, this paper provides significant 
strides toward the long-term goal stated (in a different but analogous manner) 
in |42) of developing a theory of oscillatory phenomena which are intrinsic to 
multifractal geometries. This theory would parallel that developed for fractal 
strings in [331|3S1I35] but would involve a whole family of partition zeta functions 
indexed by regularity and their complex dimensions. 

Other works which examine (from a different perspective) multifractal mea- 
sures similar to those examined in this paper are P1l51lJll51[71[51[TU l [n i [TI l [T ^ [TB l 
271 Sni [S31 [SS, 58, 59, 50] ■ A variety of other techniques in multifractal analysis 
can be found in ^liLiIlIMlIlSllllllZlllZllSnililllSlIMllSSlISIllSl]- For the the- 
ory of complex fractal dimensions, one should consult the works of M. L. Lapidus 
and M. van Frankenhuijsen [43l |44l |45l |46l |47l |48] and their extensions with 
B. M. Hambly, H. Herichi, J. Levy Vehel, H. Lu, E. P. J. Pearse, J. A. Rock, and 
S. Winter, accordingly, in [Til [211 [11 ISB IMl [33 131 133 133 133 [Ml IMl IMl il US] ■ 

The remainder of this paper is organized as follows: 

33 provides a review of the relevant aspects of the theory of fractal strings 
and complex dimensions. In particular, we recall a connection between the 
counting function of the lengths of a fractal string and its complex dimensions 
from [33 [3S] , which motivates the definition of a suitable counting function in 
our multifractal setting given in Sj3 

fJ3 provides a review of the relevant aspects of multifractal analysis, in par- 
ticular weighted iterated function systems, coarse Holder regularity a, geometric 
and symbolic Hausdorff multifractal spectra, and Besicovitch subsets of Moran 
fractals. These notions will play an important role in our approach, particularly 
in g3 

33 contains the definitions of our main objects of study: a-lengths, parti- 
tion zeta Junction^ abscissa of convergence function, complex dimensions with 
parameter a, tapestry of complex of dimensions, and counting function of the 
a-lengths. 

33 develops our main results regarding the partition zeta functions and 
abscissa of convergence functions of certain self-similar measures defined by 
weighted iterated function systems. In particular, connections with some of 
the well-known results found in [3 [3 [13 US] and a recovery of the multifractal 
spectrum of the binomial measure on the unit interval (as described for example 
in [13[I11[I1]) are presented. 

33 develops the partition zeta functions, abscissa of convergence functions, 
tapestries of complex dimensions, and counting functions for a certain collection 
of multifractal atomic measures. In particular, exact explicit formulas for the 
counting functions of the associated a-lengths are given in terms of the underly- 
ing complex dimensions with regularity a. These examples are among the first 
steps toward a new theory of complex dimensions and oscillatory phenomena 
for multifractals. 

3ZI closes the paper with a discussion of related works in progress and ideas 
for further development of multifractal analysis via zeta functions. 
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Figure 1: The lengths of the Cantor string. 

2 Fractal Strings 

A brief review of fractal strings, geometric zeta functions and complex dimen- 
sions (all of which are defined below) is in order. Results on fractal strings can 
be found in[Tni[2Dl[2i[inil3nilS3IMllMllS51[MlllI]and results on geometric 
zeta functions and complex dimensions can be found in [191 1211 [22j |3TJ [32l [33l 

[alllMllMlEzlllHlEllligiiailSlllllllSlllellia 

The primary references for the theory of complex dimensions of fractal 
strings are the monographs j44) and |46j . A significantly expanded second edi- 
tion of [46, is forthcoming in [JS], but for the convenience of the reader, we will 
mostly refer to |46) throughout the paper (except when required otherwise). 

2.1 Fractal Strings and Minkowski Dimension 

The primary example of a fractal string used throughout this work is the well- 
known Cantor string flcs (the complement of the classical ternary Cantor set 
in the unit interval [0, 1]). The first several lengths of the Cantor string appear 
in Fig. 1 and the Cantor string is discussed in much more detail in i j2. 31 below. 
Fractal strings are defined as follows: 

Definition 2.1. A fractal string fl is a bounded open subset of the real line. 

As in [211 SH HH], we distinguish a fractal string fi from its sequence of 
lengths £ (with multiplicities). The sequence C = {ii}°Zi i^ ^he nonincreasing 
sequence of lengths of the disjoint open intervals (a^, bi), where Q = \J°^i{ai, bt). 
More specifically, in this paper we follow the convention established in [44l |46] 
and generally do not consider the case where £ comprises a finite collection of 
lengths. This is done in order to avoid discussion of trivial counterexamples to 



established results. We will, however, sometimes indicate what happens in the 
trivial case when £ consists of finitely many lengths. Thus, throughout this 
paper, H, typically comprises an infinite collection of lengths. We view £ either 
as a decreasing sequence of positive distinct lengths denoted {^nj^i along with 
their multiplicities {wnj^^j or as a nonincreasing sequence of (possibly equal) 
positive lengths denoted {£i}°Zi and repeated according to their multiplicities. 

A generalization of Minkowski dimension called complex dimension (defined 
in §2.21 below) is used to study the properties of certain fractal subsets of M. 
For instance, the boundary of a fractal string fi, denoted dft, is often fractal 
and can be studied using complex dimensions. Throughout this text, a fractal 
string J7 is taken to be an open subset of the unit interval [0, 1] with £ as its 
associated sequence of lengths. 

The volume of the (inner) tubular neighborhood of radius e of the boundary 
dil of a fractal string il is 

V{e) ^\{xen\ dist{x,dn) < e}|, 

where | • | denotes the Lebesgue measure (length). The Minkowski dimension of 
on, or simply of £, i^ 

dimA/((90) = D:= inf{a > | limsupF(e)£"-^ < oo}. 

Note that one may refer directly to the Minkowski dimension of the sequence 
of lengths £ because V{e) can be shown to only depend on £ (see [41] |46]V 

In [28] , it is shown that if i^ = dV. is the boundary of a bounded open set 
ri, then d — 1 < diuiH{F) < dim.M{F) < d where d is the Euclidean dimension 
of the ambient space, dim//(i^) is the HausdorfF dimension of F and diniAf (_F) 
is the Minkowski dimension of F. We consider the case d = 1 in this paper, 
thus 

< d\mH{F) < dimA/(i^) < 1. 

If F is self-similar and further satisfies the Open Set Condition (defined in Sj3]), 
it is well known that dimH(F) = diuiM{F). (See, e.g., [52l[23] and [H Ch. 9].) 

2.2 Complex Dimensions and Counting Functions 

The following equalities describe a relationship between the Minkowski dimen- 
sion of a fractal string fl (taken to be the Minkowski dimension of 9ri) and the 
sum of each of its lengths with exponent 7 € R. This relationship with suitably 
defined Dirichlet series (later called geometric zeta functions in |43 1 I44 [ |46 ] ) was 
first observed in [29] using a key result of A. S. Besicovitch and S. J. Taylor [5], 
and a direct proof can be found in !46] pp. 17-18] (and can also be found in 
[IH]). We havel 



^This fractal dimension is also often called "box dimension" in the applied literature. 
^Strictly speaking, we must assume that C consists of infinitely many nonzero lengths; 
otherwise, dimjvf(9Q) = max{0, £>£}. 



dimM(5r2) =D = Dc:=miljeR\J2^1<°°\- (2-1) 

Here, Dc can be considered to be the abscissa of convergence of the Dirichlet 
series X]i=i ^f i where s G C This Dirichlet series is the geometric zeta function 
of £; it is the function that has been generahzed in |32l |42l [63] using notions 
from niultifractal analysis and will in part motivate our proposed approach to 
multifractal zeta functions. 

Definition 2.2. The geometric zeta function of a fractal string J7 with lengths 
C is 

oo oo 

C£(s):=E^? = E"^"^"' (2.2) 

i—l n—1 

where Re(s) > Dc- 

To consider lengths ii = 0, the convention 0* = for all s G C is used. 

One can extend the notion of the Minkowksi dimension of a fractal string 
fl to complex values by considering the poles of a meromorphic extension of ^£. 
In general, (^c rnay not have a meromorphic extension to all of C, yet one may 
consider suitable closed regions W G C where ^c has a meromorphic extension, 
and collect the corresponding poles in these regions. 

Assume that Cc has a meromorphic extension to a connected open neigh- 
borhood of W and there is no pole of (c on dW. By a slight abuse of notation, 
C£ denotes the geometric zeta function and its (necessarily unique) meromorphic 
extension to W. 

Remark 2.3. More specifically, in [46l |48], the 'window' W is chosen to be 
the closed subset of C that is to the right of the 'screen' 5* = dW, defined as 
the graph (with the x and y axes interchanged) of a bounded and Lipschitz 
real- valued function on {—oo,Dc]; see [46l §5.3]. 

Definition 2.4. The set of (visible) complex dimensions of a fractal string fl 
with lengths C is 

T'ciW) ■.= {ujeW\Cc has a pole at uj}. (2.3) 

Furthermore, if W — C, then T>c := T>c{C) is simply called the set of complex 
dimensions of C. 

The following proposition, which is a special case of [121 Thm. 5.10] (also 
found in 48i), uses the complex dimensions T>c{W) of a fractal string in a 
formula for the geometric counting function of C, denoted Nc{x) and defined 

by 

Nc{x) := #{» > 1 I e;^ <x}= Y. "^"' 

n>i\i;;^<x 



[0,1] 

Figure 2: Approximation of the Cantor string flcs- 

where, as above, {ii}°Zi denotes the nonincreasmg sequence of lengths of £ 
repeated according to their multiphcities, whereas {ln}?^=i denotes the decreas- 
ing sequence of distinct lengths of £ with associated multiplicities given by 

Proposition 2.5. Let Q be a fractal string with lengths £ such that VciW) 
consists entirely of simple poles. Then, under certain mild growth conditions on 
Qc {namely, if C^c is languid of a suitable order, in the sense of j461 148)). we 
have 

Ndx)= J2 ^res(C£(s);w) + {C£(0)} + i?(a;), (2.4) 

where R(x) is an error term of small order and the term in braces is included 
only if 0€ W\Vc{W). 

Remark 2.6. It is not necessary for the poles to be simple, but then the explicit 
formula for Nc is slightly more complicated to state; see [Ml §6.2.1] for details. 

Remark 2.7. If a fractal string ft is strongly languid, then according to Theo- 
rem 5.14 of [IB], Eq. (|2.4p holds with no error term (i.e., R{x) = 0). Examples 
of strongly languid fractal strings are self-similar strings (see [46, Chs. 2 & 3]). 
In particular, the results for the counting functions to be presented in ^follow 
from Theorem 5.14 of [46], 

Before continuing to the next section on multifractal analysis, consider the 
following results on classic examples of fractal strings — the Cantor string and 
the Fibonacci string. The Cantor string plays an important role throughout 
this paper and the Fibonacci string is recovered in Example 15. 161 below. 

2.3 The Cantor String and the Fibonacci String 

The Cantor string is defined as the open set flcs that is composed of all the 
deleted middle-third open intervals in the usual construction of the classical 
ternary Cantor set. Hence, its boundary dflcs is simply the ternary Cantor set 
itself. An approximation of the Cantor string appears in Fig. 2. 

The distinct lengths of the Cantor string are given by /„ — 3^" with 
multiplicity m„ — 2"^^ for every positive integer n; see Fig. 1. Hence, for 
Re(s) > logg 2, 

Ccis) = Ccsis) ^ Y. 2""'3-"^ = ^_^ 3_, . (2.5) 

n— 1 



Upon meromorphic continuation, we see that the last equahty above holds for 
all s G C; hence, for j := \/— T, 

p£=Pc5=|log3 2+|g|zez| (2.6) 

and these poles are simple. 

In order to illustrate Proposition l2.5l above. we give an exact formula for the 
counting function of the Cantor string, Ncs, in terms of the complex dimensions 
Vcs (see 03 Eq. (1.31), p.22]). For all a; > 1, we have 

Ncsix) = -^— > -——. 1, 

where D — log3 2 is the Minkowski dimension of the Cantor string (technically, 
of the Cantor set) and p = 2tt/ log 3 is its oscillatory period. This formula 
for Ncs{x) is a special case of the explicit formula for the geometric counting 
function of general fractal strings provided by Theorems 5.10 and 5.14 in j46] . 
Note that in light of this formula, Ncs + 1 can be written as the product of x^ 
and a multiplicatively periodic (or 'log-periodic') function of x. 

Another example of a fractal string which is relevant to this paper is the 
Fibonacci string. The geometric zeta function of the Fibonacci string C^pib (s) is 
recovered as a special case in Example 15.161 (See §2.3.2 of [46] for the develop- 
ment of the Fibonacci string.) The sequence of lengths for the Fibonacci string 
is 

^Fib = {2"" I 2"" has multiplicity F„+i,n e N} , 

where N is the set of nonnegative integers and Fn denotes the nth Fibonacci 
number. (Recall that F„ is defined by the recurrence relation: Fn+i = Fn + 
Fn-i,andFo^O,Fi = l.) 

Furthermore, the geometric zeta function ^pib of the Fibonacci string Cpih 
is given by 

oo 

CFib(.) = E ^'^+i2— = ^^^-.^^-s - (2-7) 

n=0 

The complex dimensions 2?Fib can be found by solving the quadratic equation 

2-2" + 2"'^ = 1, ujeC. 

Thus, 

2?Fib = {D+ jzp I z e Z} U {-D + jiz + l/2)p I 2 e Z} , (2.8) 

where (p ^ {1 + \/5)/2 is the Golden Ratio, D — log2 4>, and p — 27r/log2. In 
§2.3.2 of |46j . these complex dimensions are used to determine a volume formula 
for the tubular neighborhood of the Fibonacci string. 

We close ^12.31 by noting that both the Cantor string and the Fibonacci 
string are self-similar fractal strings, in the sense of [46l Chs. 2 & 3]. 

In the following section, we introduce some of the relevant theory and results 
on multifractal analysis currently available in the literature. 
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3 Multifractal Analysis 

Approaches to multifractal analysis which use multifractal measures closely re- 
lated to those considered in this paper, and recalled below accordingly, can be 
foundin[Il[l[3J|l[Sl[71[Hl[ini[Il[Il[IlllZllli[S3[Sl[SHl[5i[SD]- A variety of 
other techniques in multifractal analysis (incorporating wavelets, for instance) 
can be found in [51 [III [21 [351 [53 HZl gTl [^ EH [51 [Ml [53 IHIl El] H A common 
setting for multifractal analysis is that provided by self-similar measures defined 
by a probability vector and an Iterated Function System (IFS, or "map specified 
Moran construction" as in [7]) which satisfies the Open Set Condition (OSC, 
see [57l [23] and [M] ) . We construct such measures in this section by following 
the development found in [60l §1] and investigate the multifractal structure of 
these and other types of measures throughout this paper. 

3.1 Iterated Function Systems and Self-Similar Measures 

Multifractal analysis of measures is the study of the fractal structure of the sets 
Et of points X E E for which the measure ii{B{x, r)) of the closed ball B{x, r) 
with center x and radius r satisfies 

hm ^°g^(^^"'"» = t, 
r-!-o+ logr 

where i > is local Holder regularity and E is the support of /i. That is, from this 
traditional perspective, multifractal analysis is the study of the fractal geometry 
of the sets Et where a Borel measure /i behaves locally like r* . 

The setting for multifractal analysis provided by a self-similar measure 
uniquely defined by an IFS which satisfies the OSC and a probability vector is 
developed as follows. For positive integers N and d and each i G {1, . . . , N}, 
let Si : W^ ^ W^ be a contracting similarity with scaling ratio (or Lipschitz 
constant) r,; e (0,1). Let r = (ri, . . . , tat), and let p — {pi, . . . ,pn) be a 
probability vector. The collection of contracting similarities {Si}fLi is said to 
satisfy the OSC if there exists a nonempty, bounded, and open set V^ C M'' such 
that S,{V) C V and SiiV) n SkiV) = % for a\\ i ^ k with i, fc e {1, . . . , N). 
We note that in this paper, as with many others on multifractal analysis, the 
collection of functions {5^}^^ is assumed to satisfy the OSC. However, [BU] and 
[55], for instance, do not require the OSC to be satisfied. 

The multifractal measures for our setting are constructed as follows. Define 
the set E and the self-similar measure jjl (supported on E) to be the unique 
nonempty compact subset of W^ and the unique Borel probability measure which 
satisfy, respectively, E = Ui=i 'S'i(-£') and ^ = J2i=iPil^ ° •S'i"^ (see [21]). In 
particular, the measures considered in Proposition 13 . 31 and fJS] below are defined 
in this manner. The Hausdorff' dimension of the the support E is given by the 



•^The perspective adopted in all of these references is quite different, however, from the one 
adopted here, which consists in working with suitably defined partition (or multifractal) zeta 
functions. 
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solution of the Moran equation (see [57] ) 



N 



J2rt = l {s>0). (3.1) 



3.2 Multifractal Spectra 

The multifractal spectra of Definitions 13.11 and 13.21 along with Proposition 
below are presented as found in [60 , as well as the corresponding references 
therein. See especially the work of R. Cawley and R. D. Mauldin in [7]. 

Definition 3.1. The geometric Hausdorff multifractal spectrum, fg of a Borel 
measure fi {on a Borel measurable subset ofM."^) supported on E is given by 

fgit):^ diiRH (Et), (3.2) 

where t > 0, dim// is the Hausdorff dimension, and 

E,:=LeE\ lim ^og ,{B {, , r)) ^ ^ 
[ r^o+ log r J 

The geometric Hausdorff multifractal spectrum fg is difficult to compute 
for general self-similar measures. Thus, the symbolic multifractal spectrum 
fs defined in terms of symbolic dynamics are often considered instead. This 
symbolic multifractal spectrum fs, defined below, also serves as an analog to 
the approach to multifractal analysis developed in this paper. 

For a nonnegative integer n and an integer A^ > 2, let 

A*:={i = ti...in\keN*,ike{l,...,N}} 

and 

A^:={i = ziZ2...|fceN*,Zfee{l,...,A^}}, 

where N = {0, 1,2,.. .}. For i e A^, let i\n — ii . . . i„ be the truncation of i at 
the nth term. For i = ii . . . in & A* , we let Si :— Si^ o . . . o Si,^ and Ei := Si{E). 
Likewise, let pi :— pi^ ■ ■ ■ pi^ and n := j-^^ ■ ■ ' ^i„- Finally, let tt : A^ -^ M'^ be 
defined by {^(i)} := n,T=o^'i|n- 

Definition 3.2. The symbolic Hausdorff multifractal spectrum fg of a self-similar 
measure /i constructed as above is given by 

fs{t) := dimn (n (i G A^ | lim ^^ = t\) (3.4) 

for t > 0. {Here and henceforth, given A C K'', dim/f (A) denotes the Hausdorff 
dimension of A.) 
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The function fs{t) is usually easier to analyze than fg{t). Define 6 : R — > R 

by 

N 

E^^'^'^ = l' (3-5) 

and let 6* : R — > M U {— oo} be the Legendre transform of b. That is, for t e R, 

b*{t):=miitq + biq)). (3.6) 

When the OSC is satisfied, we have the following proposition (see, for 
instance, [HIZliQl)- 

Proposition 3.3. Let fi be the unique self-similar measure on R'' defined, as 
above, by the IFS associated with {Si}fLi which satisfies the Open Set Condition 
and weighted by the probability vector p. Then 

U-b'iq)) = M-b'iq))=b*i-b'iq)), (3.7) 

where q G R and b' is the derivative of b (assumed to exist here). Moreover, for 
the support E of the measure pL, we have 

dimniE) ^ 6(0) = fe*(-fe'(0)). (3.8) 

Other well-known properties of the function f — fg — fs are described in 
the following section. 

3.3 Properties of the Multifractal Spectrum 

A full development of the properties of the multifractal spectrum f — fg — fs 
of a self-similar measure /i described in this section, some of which are displayed 
in Fig. 3, can be found in [71 §1], specifically Fig. 1.3 therein. 

A self-similar measure n uniquely defined by {Si]f^i and p has maximum 
and minimum regularity values imin and tmax which define the domain of /. 
These values are given by 

imin = niin {log^^ pi\i £ {1,. .., N}] 

and 

imax = max {log^^ pi\i£{\,...,N}]] 

hence the domain of / (i.e., the values of t for which Et is nonempty) is 
[imin,imax]- See Fig. 3. 

Regardless of the values of Di — /(imin) and D2 = /(^max), the slopes of / 
at the points (imin,£'i) and (imax,-D2) are infinite. The value D3 = ii = /(ti) 
is the information dimension of /i. The value Dj^ = /(^2) = niax{/(i) | t € 
[^min, imax]} is the Hausdorff dimension of /i. Thus, by Proposition 13.31 we have 

D4 = f{t2) = me^xifit) I t e [t,„i„,i„,ax]} = dimH{E) = 6*(-&'(0)). 
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Figure 3: The graph of the multifractal spectrum f(t) = fg{t) = fsit) of a 
self-similar measure pi supported on a set defined by an IFS, where t is local 
Holder regularity. The behavior of f is discussed in ^3.3\ and, for a specific 
case, is recovered in the context of the abscissa of convergence function and 
coarse Holder regularity in ^5.5[ 



See Fig. 3. 

If pj = rf for all i € {1, ... , N}, then D = D^ ^ f[D) and the domain 
of / is the singleton {-D}. Excluding this case, / is concave and satisfies the 
following inequalities: 

/(imin) = ^1 < f{ti) =D3< f{t2) - D^ 

and 

/(imax) ^D2<Di. 

3.4 Besicovitch Subsets of Moran Fractals 

Another setting of multifractal analysis that is important for our purposes is 
the one provided by the Besicovitch subsets of self-similar Moran fractals. (See 
[56l §1], for instance.) 

For an IFS which satisfies the OSC on the unit interval [0, 1] with scal- 
ing ratios r = (ri, . . . , rpf) and a probability vector q = (qi, . . . , qpf) (that is, 
J2i=i Qi — ^ ^nd (7i > for i G {1, . . . , N}), the Besicovitch subset E{q) of the 
self-similar set E (defined by the IFS) is defined by the coding mapping r from 
{!,..., iV} to £■ as follows: 

E{q) := J r(x) e E \ lim -f] x^{xk) = q^,x e {1, . . . , Nf' \ , (3.9) 



n^-oo ft 
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where i G {1,...,A^}, Xi is the characteristic function of the singleton {«}, 
^ = {^k)'kLi with Xk & {l,- ■ ■ , N}, and N* is the set of positive integers. 

The weh- known result in Proposition 13.41 below follows from the results of 
A. S. Besicovitch in [3] and ties the results of Theorem 15.21 to existing theory. 
(See, also, [71IM1IS5].) 

Proposition 3.4. For an IFS which satisfies the OSC on the unit interval [0, 1] 
with scaling ratios r and a probability vector q, we have 

dim«(i?(q))=.^^^i*i^^. (3.10) 

Remark 3.5. In 1934, A. S. Besicovitch studied the unique nonterminating 
binary expansion of x e [0, 1] (i.e., the case where N = 2 and Xk £ {0, 1}) in [3] 
and proved that 

dimH(£;(q)) = ^^ . 

In 1949, H. G. Eggleston generalized this result to iV-ary expansions in TO" and 
found that 

A- (T7( \\ -E^^i^loggj 



logA^ 
(Also see rTSl Ch. 6].) In Sj5l we recover these results when g^ e Q n [0, 1] for 

ie{i,...,'iV}. 

3.5 Coarse Holder Regularity 

As a break from the mold defined by the results in this section up to this point, 
the multifractal structure investigated in upcoming sections of this paper is 
based on the notion of coarse Holder regularity as defined in [51] [331 [121 HHl H3] ; 
for example, and simply called regularity in this paper. Regularity is key to the 
development of the partition zeta functions defined in the next section. 

Definition 3.6. For a given Borel measure fi with range in [0, oo] and an inter- 
val U C [0, 1] with positive Lebesgue measure (denoted \U\), the regularity A{U) 
ofU is 

AiU) := i^. (3.11) 

log\U\ 

Equivalently, A{U) is the exponent a that satisfies 

Note that regularity can be considered for any interval, whether open, closed, 
or neither. To construct the partition zeta functions, intervals are gathered 
according to their regularity. 

In general, regularity values a in the extended real numbers [— oo, oo] may 
be considered. For infinite regularity values, we take 

a = oo = A{U) ^ ii{U) = and \U\ > 0, 
15 



and 

a = -oo = A{U) <^ ^l{U) = oo and \U\ > 0. 

However, in ^ we only consider finite regularity values and in ^ we consider 
a = oo only briefly. 

Fixing the regularity a when taking a measure fi and a sequence of par- 
titions ^ into consideration allows one to define the partition zeta functions, 
which is done in the next section. 
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4 Definitions 

In this section, we define the main objects of study, in particular, the parti- 
tion zeta functions. We consider self-similar measures which are supported on 
a subset of the unit interval [0, 1] and define the partition zeta functions in a 
manner which is similar to the way the geometric zeta functions are defined. 
(Compare Definition 12.21 ') These definitions are similar in that both use a se- 
quence of lengths to provide terms for certain Dirichlet series. However, unlike 
the geometric zeta functions, the lengths which define a partition zeta function 
are defined by the scales which stem from a sequence *P of partitions Vn (for 
n S N*) of the unit interval and a fixed regularity value a (as defined in §3.5p . 
To elaborate, we first define the appropriate sequence of lengths. Here and 
henceforth, we assume each partition Vn comprises a finite number of disjoint 
intervals with positive length. 

Definition 4.1. For a Borel measure /i on the interval [0, 1] and a sequence 
of partitions *P — {'PnlJ^i of [0, 1] with mesh tending to zero, the sequence of 
a-lengths C^ia) corresponding to regularity a G [—00,00] is given by 

£i^{a) ■.= {£\£= |P,^| and A(P^) = a, where n e N*,P^ G Vn} ■ (4.1) 

The a-lengths are essentially the distinct scales, along with their multiplicities, 
of the intervals at level n (for all n S N*) in the partition Vn G *P which have 
regularity a. In turn, the a-lengths are used to define the partition zeta function 
as follows: 

Definition 4.2. For a Borel measure /i on the interval [0, 1] and a sequence of 
partitions *P — {7^n}^i with mesh tending to zero, the partition zeta function 
(^m{a,s) corresponding to regularity a € [—00,00] is given by 

C$(a,s):=C£(s), (4.2) 

where C := Cit^{a) and Re(s) is large enough. That is, 

00 
C^(a,s):= Y. ^' = 11 H l^"l^ (4.3) 

where the inner sum is taken over the intervals P^ with regularity A{P^) — a 
in the partition Vn for each n G N* , and Re(s) > Dc, with C :— £m(a) as in 
Definition\4.1\ above. 



If there is no interval P^ such that A{P^) = ag for some regularity value 
ao, then we set Cm(ao; ■) identically equal to zero and we refer to such regularity 
values as trivial regularity values. By extension, we will call trivial the regularity 
values a for which Clrsi^^i ') is an entire function. This is the case, for example, 
if £m(a) consists of at most finitely many nonzero a-lengths and is true iff 
we are in that situation provided (^!t{a,s) is assumed to have a meromorphic 
continuation to an open neigborhood of [Re(s) > 0]; see Remark 14.51 below. 
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Remark 4.3. Unlike the case of the multifractal zeta functions from [T71 [321 
l48l [63] , there is no particular partition zeta function which directly corresponds 
to the lengths of the fractal string of the complement in [0, 1] of the support of 
a given measure. Still, there is a connection to the Hausdorff (and Minkowski) 
dimension of the support, as will be seen in ^ Also, for a given measure fi, there 
are at most countably many nontrivial regularity values attained with respect 
to a given sequence of partitions *p. Hence, for a given measure and sequence of 
partitions, there are at most countably many partition zeta functions that are 
not entire (possibly in the broader context of Remark 15.171 below) . 

In order to connect our methods to those outlined in ^21 with motivation 
provided by Definition 12.21 and Proposition 13. 3[ we consider the function /^ 
on [—00,00] which maps the regularity values a attained by a measure /i with 
respect to a sequence of partitions *P to the abscissa of convergence of the 
corresponding partition zeta function Cm(Q^i ')■ 

Definition 4.4. Given a Borel measure fi on [0, 1] and a sequence of partitions 
^ with mesh tending to zero, the abscissa of convergence function fm{Q.) is given 
by 

/^(a):=inf{7eR|C$(a,7)<c^}, (4.4) 

for a € [—00,00]. For a trivial regularity value ao, we set /^(ag) = 0- 

That is, more precisely, in general fm{a) is defined as the maximum of and 
the abscissa of convergence (given by Eq. (j4.4p ) of the Dirichlet series defining 
Cm{a, •); so that f^{a) > for all nontrivial regularity values a G M and when 
Cm(ao,-) is entire for a given value of ao (i.e., when ao is trivial), /m(ao) = 
max{ 0,-00} — 0. (See Remark 14.51 ) Accordingly, for a nontrivial regularity 
value a, {s e C I Re(s) > /m(a)} is the largest open right half-plane on which 
the Dirichlet series in Eq. (|4.3|) is absolutely convergent. 

Remark 4.5. Note that if £^(a) consists of infinitely many nonzero a-lengths 
and (^m{a,s) admits a meromorphic continuation to an open neigborhood of 
[Re(s) > 0], then by Eq. ([43|), Cq^(a,0) = Efer^" (a) 1 = c»- Hence, by defi- 
nition, the abscissa of convergence of Cmi^^j ') is necessarily nonnegative in this 
case; in particular, the partition zeta function Cm (a,-) cannot be entire. Con- 
versely, if £m(a) consists of finitely many nonzero a-lengths, then (^^(a, •) is 
clearly entire and hence, its abscissa of convergence is —00; from which it follows 
that /^(a) — max{0, — 00} = 0. This justifies, in particular, our terminology 
for trivial/nontrivial regularity values and the more precise definition of fm (a) 
given in the text immediately following Definition 14.41 That is, regularity a is 
trivial iff £m(a) consists of finitely many nonzero lengths, or more generally, if 
Cm (a, •) is entire. Otherwise, a is nontrivial. 

When the partition zeta function C,<Bi^^ ') has a meromorphic continuation 
to a window Wa C C, we have the following definitions. Note that with a mild 
abuse of notation, (^!^{a,s) denotes the partition zeta function as well as its 
meromorphic continuation to Wa- 
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Definition 4.6. For a Borel measure ^ on [0,1], sequence *P of partitions of 
[0, 1] with mesh tending to zero, and regularity a G [—00,00], the set of 
complex dimensions with parameter a, denoted by 15^(0!, VFq.), is given by 

V^ia, Wa) ■■= {uj eWa\ C,'^[a, s) has a pole at w}, (4.5) 

for an appropriate window Wa ■ 

Gathering the sets I?m(Q;, Wq) by all finite regularity values a attained by ^ 
with respect to *p yields the following collection. 

Definition 4.7. For a Borel measure /i on [0, 1] and sequence *p of partitions 
of [0, 1] with mesh tending to zero, the tapestry of complex dimensions 7m with 
respect to the windows Wa is given by 

T^:^[[a,u) |ae (-cx),cx)), w G I?^(a, W^„)} . (4.6) 

Note that by definition, we have 

7:^ C M X T4^„ C R X C. 

In light of Definition mni and Proposition l2.51 we define as follows the count- 
ing function of the a-lengths of a measure /i with respect to a sequence of par- 
titions *P and the attained regularity values a. 

Definition 4.8. For C := Cm{a), the counting function of the a-lengths of pi 
with respect to *P is 

N^{a,x):=Nc{x), (4.7) 

for X > 0. 

Remark 4.9. Note that N^{a, x) does not correspond to a fractal string per se, 
just a sequence of lengths (or rather, scales). In this setting, the corresponding 
explicit formulas for general fractal strings are discussed in |46l Ch. 5] (also [48]). 
and as mentioned in ^2.'3l can immediately be used to describe the multiscale 
behavior of /i with respect to *P and regularity a. 

The following section investigates the properties of the partition zeta func- 
tions and the abscissa of convergence functions for self-similar measures and 
their natural sequences of partitions. 
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5 Partition Zeta Functions of 
Self- Similar Measures 

We now develop and investigate the partition zeta functions of a self-similar 
measure /i on [0, 1] and its natural sequence of partitions of [0, 1], denoted *p, 
where both /i and *p are defined by an IFS and a probability vector as in !j3.1l 
The scaling ratios given by r, along with the probability vector p, completely 
determine the regularity values a which the measure fi attains with respect to 

5.1 Self-Similar Measures and 

Natural Sequences of Partitions 

Consider an IFS with contracting similarities {Si}^i which satisfy the OSC 
and have scaling ratios r = (j'l, ■ • • ,rj^) such that J2i=i ''« ^ 1 and r^ > for 
each i e {1, . . . , N}. (Here and thereafter, we have N > 2.) Without loss of 
generality, we may assume that € S'i([0, 1]) and 1 G S'Ar([0, 1]). Furthermore, 
let p = (pi, . . . jPn) be a probability vector; that is, X]i=iPi — 1 and, without 
loss of generality in the setting of this section, pi > for all z G {1, . . . , N}. 

At each stage K e W = {1,2,...} of the recursive construction of the 
IFS, there are N^ distinct closed intervals with positive mass. These intervals, 
along with the distinct intervals which fill in the gaps between them (if any), 
constitute the partitions Vk for each K £ N* . In turn, {'Pk}k=i constitutes 
the natural sequence of partitions Cp. Each of the intervals in Vk with positive 
mass have their length and mass completely described by an ordered TV-tuple 
of nonnegative integers k — (ki, . . . ^k^) such that X]i=i ^j ~ ^- That is, 
an interval P € Vk with positive mass has length \P\ of the form r^'^ ■ ■ -r^ 
and mass fi{P) of the form p^^ ■ ■ -pj^ ■ See Fig. 4, where we use the notation 
introduced below. 

Ultimately, k = (A:i, . . . , k^) and r = (ri, . . . , r^) define the regularity 
value a(k) as below and, in turn, the Besicovitch subset ECk/K), defined by 
Eq. dSS]), of the Moran (self-similar) fractal E = supp(Ai). See [3 El [SI EO] for 
the construction of Moran fractals and related results in more general settings. 

Remark 5.1. Intervals without mass have regularity a = oo, but we do not 
investigate this case (except in SJH and there only briefly) since the resulting 
partition zeta functions are divergent everywhere. This is in stark contrast 
to the results obtained under the context of the multifractal zeta functions as 
described in pTt [32l [42l l48l [63] , where regularity a = oo precisely recovers the 
geometric zeta function and a = — oo yields the Hausdorff dimension of the 
boundary of a certain type of fractal string. 

The breakdown of mass and length as above provides a complete description 
of the regularity values attained by a self-similar measure fi with respect to the 
natural sequence of partitions ^. Specifically, k = (/ci, ...,kN) corresponds to 
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Figure 4: The solid black blocks correspond to intervals which have regularity 
a(l,2) stemming from the measure (3 {see ^5.21 and its natural sequence of 
partitions. 



the regularity value a 



a(k) 



Q;(k) given by 
_log(pt^ 



Pn) 



^N 



log{r 



' N 






) Ei=ifc*iog' 



where the convention OlogO = is used. Note the similarity to the ratio of 
logarithms used in Eq. p.4p . Before stating and deriving our main results, we 
consider the partition zeta functions and abscissa of convergence function of a 
well-known binomial measure. 

5.2 A Multifractal Measure on the Cantor Set 

Consider a binomial measure /3 supported on the classical ternary Cantor set 
defined by the weighted IFS given by r = (1/3, 1/3) with probabilities p = 
{pi,P2) such that < pi < p2 < 1- At every stage K G W oi the IFS, there 
are 2^ intervals with positive mass. The number of intervals at stage K with 
regularity a(fc2, K) :~ a(k) is given by the binomial coefficient 



K\ 



where the first equality holds since fci ^ K — k2. See Fig. 4 for a depiction 
of the first five stages of the weighted IFS with N = 2, r = (1/3, 1/3), and 
p = (1/3, 2/3), resulting in the self-similar measure /3 and the natural sequence 
of partitions *p. 
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Figure 5: The graph of f = f!n{a) as a function of regularity a for the binomial 
measure /? supported on the Cantor set. 

The partition zeta function Cm(a, s) with regularity a — a(k2,K) is given 

by 

n—l ^ ^ 

The abscissa of convergence function / — j^ipt) is given by 



/m(a) ^-xloggx- (l-x)log3(l-a;) 



1 — a\, ( \ — a 



logs 



log3 2y °niog3 2 

where a; = k2/ K — j^~"^ . (See Fig. 5.) The development of the partition zeta 

functions Cm(a, s) and the abscissa of convergence function fm{a) are provided 
below in more general settings. 

5.3 First Main Result: Distinct Regularity 

For a self-similar measure defined by an IFS and a probability vector, the task 
of collecting the intervals with identical regularity values from every partition 
in *p is relatively simple when the conditions of Theorem 15.21 are satisfied. 
Here and henceforth, we let 

m 

~ ~ I . . . ' 



mi . . . ruN 
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denote the multinomial coefficients, where m^ G N for i G {1, . . . , N} and m := 

Theorem 5.2. Let ^ he the self-similar measure and^ he the natural sequence 
of partitions defined hy an IFS with scaling ratios r — (ri, . . . ,rjv) which sat- 
isfies the OSC and is weighted by a prohahility vector p [as described in ^5.1\ . 
Consider the following hypothesis: 

(H) Suppose that for all k = (fci, . . . , fcjv) S N''^ where gcd(fci, . . . , Um) — 1 and 
k 7^ 0, we have that the regularity values a(k) are distinct. (See Remark 
\5.3\ below.) That is, suppose a{zi, ...,Z]\[) — a(k) if and only if there exists 
m € N* such that Zi — mki for all i G {!,..., N}. 

Assume that hypothesis (H) holds. Then, for any k = (fci, . . . , fcjv) G N^ with 
gcd(fci, . . . , fcAf) — \, and letting K := X]i=i ^i' ^^ have 

<J(a(k),,).|:( »"■)(,*...,»•■•, (5^) 

n— 1 ^ '^ 

Moreover, the abscissa of convergence a — /^(a(k)) of the partition zcta 
function ^m(Q;(k),s) is given by 

/m("w) = ' jv ., ,r.,, = dimHiEik/K)), (5.2) 

Y.r=iih/K)\ogr, 

where E(k/K) is the Besicovitch subset of the Moran (self-similar) fractal E = 
supp(/i) defined by the scaling ratios r= (ri, . . . ^r^) and the probability vector 
h/K ~ [ki/K, . . . , k^/K); see Eq. (j3.9p in ^3.4\ Equivalently, and with use of 
the convention 0° = 1, the abscissa of convergence a is the unique real number 
satisfying the equation 

(-i"---!rrT17^^ = l; (5-3) 






in addition, cr > 0. 



Proof. Every interval from *p is taken into account since gcd(fci, . . . , fcjv) = 1- 
Specifically, for the given positive integers (^i, ..., zn), there is an integer m G N* 
such that mki — Zi for each i; hence the corresponding intervals have the same 
regularity since a(k) = a(nk) for all n G N*. Thus, a = a(k) is attained by jjl 
in VnK for each n G N* and the corresponding intervals contribute their lengths 
to the same partition zeta function. The coefficients (^j, " ^j, ) stem from the 
multinomial distribution of mass among the intervals in the partitions VnK- 

To determine the abscissa of convergence function /^(a(k)), an application 
of Stirling's formula and the n-th root test allows for the formulation of the 
abscissa of convergence, written a for notational convenience, in terms of the 
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A''-tuples k = (fci, . . . , kjsi) and r = (ri, . . . , r^). Indeed, for a fixed real number 
s, Stirling's formula yields 



^ * ' fci kN\nB 



(nfci)!---(nfcjv)!^ ' ^ ' 



where e„ — >■ as n — > cxd. Hence, 

I ' N 






where ^„ — > as n — > oo. Therefore, according to the n-th root test, the 
numerical series 

n=l n— 1 ^ ^ 

converges for s > p and diverges for s < p, where p is the unique real number 
such that 



Lfel . . . LfejV 



^^(ri'-'-r^n'Tk: 



Equivalently, 

/m("(k)) =p = log i-i. - ' iv 1 _ 



yqjv"^'^/; - p - iug^jci...^^„ , j^ , - -v 



E:Li(fc»/^)log 



n 



(The fact that p is well defined and p > will be explained at the end of the 
proof.) By definition of the abscissa of convergence a (see Definition I4.4p . it 
follows that 

/^(a(k)) =a = p, 

which in light of the previous expression for p, establishes part of Theorem 15.21 
Finally, by Proposition l3.4l applied to r and the probability vector q — k/K, 
we have 

rt^f n\\ T,Ziikz/K)logik,/K) /p/^/7^^^ 

/^(a(k)) = o- = '' = dnTiH(^(k/i^)), 

Y.^=lik^/K)\ogn 

where E{\ii/K) is the Besicovitch subset referred to in Theorem l5.2l (See, also, 
[3 [S31 US].) This last equality, combined with the fact that cr = p, enables us 
to conclude the proof of the main statement of Theorem [ 
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As promised, we now supplement the proof by briefly explaining why p is 
well defined as the unique real solution of the equation Lp{s) = 1, where 

"-1 ' ' ■ "-TV 

First, note that ip is strictly decreasing on (—00,00); indeed, (/?'(s) < since 
< Ti < 1 for i = 1, . . . , iV. Second, observe that ip{{)) = K^/{k'l^ • • • fc^") > 1 
since K = X]i=i ^i ^'^'^ ^^t all of the integers ki are zero for i = 1, . . . , A^. (As 
noted above, the convention O'^ = 1 is used.) Hence, p is well defined and p > 0, 
as desired. D 

Remark 5.3. We believe that the assumption (H) made in Theorem 15.21 is 
essentially superfiuous. That is, we expect that the regularity values a(k) are 
either always distinct or can be broken down into distinct values with corre- 
sponding multiplicities, as is done (in a special case) in Lemma [5.101 below. 

Remark 5.4. Theorem 15.21 applies to the results on the binomial measure /3 
presented in i|5.2l In that setting, a{k2,K) = log^(pi) + (fc2/Ar) log^ (^2/^1) 
and these regularity values are distinct as long as pi < P2- Indeed, using the 
substitution x = k2/K, we have that a(fc2, K) = a{x) = log^(pi)-|-a;log^ iP2/pi) 
is a nonconstant linear function. 

The condition of Theorem 15.21 requiring a(zi, ..., zjy) = CK(k) if and only if 
there exists m E N* such that Zi = mki for alH G {1, . . . , A^} is not a necessary 
condition. Indeed, the next section shows that this condition can be replaced 
with rational independence of the logarithm of the probability values when there 
is a single distinct scaling ratio used in the IFS. Moreover, the following corollary 
shows that, at least in the specific case of the binomial measure (3q on the unit 
interval [0, 1], we have f^{t) = fg{t) = fs{t) = b*(t), where fm is the concave 

envelope of fm on the interval [imin,imax]- (See [H IH HI HOl |56], as well as 
Figs. 3 and 5, but note that for /3o we have r ~ (1/2, 1/2) and for /3 in !j5.2l we 
haver = (1/3,1/3).) 

The following corollary also stems from the discussion that follows [42l 
Theorem 4.2] and the connection to the binomial measure on the unit interval 
(called /?o below) discussed, for instance, in [13 1 fM } [T5 ] . 

Corollary 5.5. Consider the binomial measure /3o defined by the similarities 
Si{x) = x/2 and 6*2(2;) = x/2 + 1/2 with scaling ratios r — (1/2, 1/2) and the 
probability vector p — (1/3,2/3). Then, for all t £ [imin,imax], we have 

fi,%t)^f,{t)=Mt)^b*{t), (5.4) 

where fm is the concave envelope of f^ on the interval [imin,^max]- {Here, 

[imin, imax] = [log2 3-1, loga 3] .) 
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Proof. By Theorem 15.21 we have 

ff3o( (,.. _ Jki/K) \og{h/K) + {k,/K) \og{k2/K) 
^•P^^ '' (M/K)\ogn + {k2/K)\ogr2 



ki / fci \ k2 . fk2 



Further, we have 



"^^^^ log(l/2^) =^"S^3--. 

Since fe2 is a nonnegative integer and K is a positive integer where ^2 < i^, 
the maximum value of a(k;) is log2 3 = imax and the minimum value of a(k) is 

l0g2 3 - 1 = tmin- 

Now, according to [13], we have 

^niax frnin \ 'rnax ^mm / 'rnax f-inin \ 'rnax ''D 

where t e [imin, ^max] = [log2 3-1, log2 3]. 

For ti = l0g2 3 - k2/K = a(k), we have t,nax - ^min = 1, ^max -ti= k2/K, 

and ti — imin = 1 — k2/ K . Substitution yields 

Note that the collection of all regularity values ti — log2 3—k2/K ~ a(k) is 
a dense subset of [imin, ^max] = [log2 3—1, log2 3]; furthermore, recall that fg{t) 
is concave (see ^^. Therefore, by Proposition 13.31 we have 

f^''{t) = fg{t) = Mt) = b*{t) 

Remark 5.6. Corollarv l5.5l immediatelv holds in the slightly more general case 
where the components of the probability vector p are distinct (that is, pi ^ ^2)- 
However, in this paper we address only the case p — (1/3,2/3), for clarity of 
exposition. 



The next corollary is a simple consequence of Theorem 15.21 and the Moran 
equation. 



Corollary 5.7. Assume that the conditions of Theorem l 5. 2\ hold and, addition- 
ally, that r = (A, . . . , A) where < A < 1/A^. Then 

/^(a(l, . . . , 1)) = dimH(supp(/x)). (5.5) 
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Proof. In this case, K = N and by Theorem 15. 21 we have 

/^(a(l,...,l)) = -log;,iV. 
The Moran equation (Eq. (|3.ip ) then becomes 

N 

^ A'* = 7VA'' = 1, 

which has the unique solution s — — log_>^ N when s > 0. D 

In light of Theorem 15.21 Theorem 15.121 (an analog of Theorem 15.21 in H5.4I 
below), Corollary 15. 5[ and Corollary 15.71 we make the following conjecture: 

Conjecture 5.8. For a self-similar measure ^ on [0, 1] and its natural sequence 
of partitions *P, we have 

f^{t) = f,{t)=f,it) = b*it), (5.6) 

for allt £ [tmin,imax]; where f^{t) is the concave envelope of f^{a) on [tmimimax] 

Remark 5.9. Conjecture 15.81 would be proven in the case where the regu- 
larity values Q;(k) are distinct if, for instance, one could show that for all 
k = (fci, . . . , /cat) G N^ such that gcd(fci, . . . , k^) — 1, 

where -^^(k) is given by Eq. (|3.3p with t — oi{k) and E{\i./K) is given by Eq. p.9p 
with q = \<i/K. See [SH Thm. A], \^ Prop. 5.1], and T for further evidence 
for the validity of Conjecture 15.81 



One condition of Theorem 15.21 that is required throughout the rest of this 
paper is that the components of k = (fci, . . . , fcjy) satisfy gcd(/i;i, . . . , k^) — 1. 
This condition guarantees that every interval stemming from *p with regularity 
a(k) is taken into account in the corresponding partition zeta function. The 
next section develops and analyzes such partition zeta functions for a specific 
class of self-similar measures. 

5.4 Second Main Result: Two Distinct Probabilities 
and a Single Scaling Ratio 

Consider an IFS with N contracting similarities and a single scaling ratio (Lips- 
chitz constant) r such that < r = r^ < 1/iV, for alH S {1, . . . , N}. In contrast 
to what happens for the results in H5.31 the collection of finite regularity values 
attained by the corresponding measure // on the natural sequence of partitions 
*!p in this setting is determined solely by the probability vector p. 

Suppose there are w >2 (w G N*) distinct values among the components 
of p = (pi, . . . tPn)- (The case where k; = 1 is a special case of Example 15.151 
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below.) Denote the distinct probabilities by p' = {p'l, . . . ,p'^), and denote the 
multiplicity of each of the numbers p[ by Ci for i — 1, . . . ,w. In this setting, 
EU ^« = ^ a^d p^ ...p%^ = {p[f^ . . . {p'J^^, where ^li h = EU K = 
K. We continue to use the convention OlogO = 0, and therefore, O" = 1. 

Lemma 5.10. With fi and ^ as above, if gcd{k'i, . . . , k'^) = 1 and the numbers 
logj. p'l, . . . , log^ p'^ are rationally independent, then the distinct regularity values 
attained by jjl on *P are given by 

a{k[, ...,k'J^^ log, [{p[f^ . . . (plf^) . (5.7) 

Moreover, for every n e N* , the number of intervals P with regularity value 

a{nk[,...,nk'^) = a(k[, . . . ,k'^) 
in the partition VnK is 



nk-^ nk'^ 



uK \ f nK 

nki,. . . jUkj^J \nk[, . . . ,nk'^J ^ 

Proof. For every iV-tuple of nonnegative integers k, there exists an ti G N such 
that 

a(k) — a{nk[, . . . , nk'^). 

The rational independence of the numbers log, p'^ and the fact that 

1 ^ 
log.K ((K)'=i . . . [p'j'^'-) =^Y.^[ log,P^ 

i=l 

imply that the regularity values a{k'^, . . . , k'^) are indeed distinct. Moreover, we 
have 

bi + • • • +p^)"^ = (cirf + • • • + c^pir^, 

which immediately yields 

nK \ f nK \ nk', nk'. 



□ 



nki,. . . juk^fj \nk[, . . . ,nk'^J ^ ^ 



Lemma 15.101 allows us to determine the corresponding partition zeta func- 
tions and abscissa of convergence function in Proposition 15.111 as we now ex- 
plain. 

Proposition 5.11. If the conditions of Lemma \5.10\ are satisfied, then 



n=l 



■-Ij • ■ • I "-'•'M) 



/^(a(k)) = /^(a(fci,...,fc^)) = log,.. r^T"'k^''"t \ ■ (5.9) 

V C.^---Cyi"K^ / 
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Proof. Eq. (|5.8p follows at once from Lemma [5.101 Next, much as in the proof 
of Theorem 15.21 it can be seen that an application of Stirling's formula and 
the n-th root test implies that the abscissa of convergence 7 := /q^(a(k)) of 
Cm(a(k), •) satisfies 



That is, 7 > is the unique real solution of the above equation. Hence, 

as desired. D 

In the special case of the conditions specified in Lemma 15.101 where ri = 
... — r]\f — r and w = 2, the abscissa of convergence function /,(J(Q;(k)) can 
easily be expressed as a function of the single variable a = a{k2,K) = a(k). 
The results then mirror those described in [71[S0], among others, in the case of 
"map specified" Moran fractals (i.e., generated by an IFS) as popularized by 

Theorem 5.12. Assuming the conditions of Lemma \5.1U\ are satisfied and, 
specifically, w — 2 and ri — . . . = r^ = r, then we have 

C^(a(k), s) = <:>^{a{k'„K),s) = £ (^^^) {N cT^^-^'^^cfK^^^ (5.10) 



/^(a(k)) = I^^{a{k'„K)) =. log,. ( i^-^i)^-^!p^ ) . (5.11) 

[Recall that ci and ci denote the multiplicities, respectively, of the two distinct 
values of pi, . . . ,pn ■) 

Moreover, the concave envelope fm of fm has infinite slope at the extreme 
values of the attained regularity values. 

Lastly, we have 

max{/^(a(k))} - fMc2/N)) = dimH(supp(A.)). (5.12) 

Q:(k) "^ "^ 

Proof. We have 

log ((K)^-'=^p'2)'=^ 



a{k'2,K) = 



log(r^) 
log. (^1) + I log. (I 
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Letting x = k'2/K , we have 

a-log^bi) 



log^bz/Pi) ' 



This substitution ahows one to express the abscissa of convergence function 
g{x) :— f^{a{k2,K)) in the fohowing form: 

,(.) = f^iaik2,K)) . log... [j^^^-^^^^r^^] 



= a: log. — + (l-2^)logr 



C2J ' °''\N-C2 

By temporarily allowing x £ [0,1] and using a slight abuse of notation, we 
deduce that the first two derivatives of g are given by 



/(^)=log.(^^)+log.(^|), g"ix) 



x{l — a;)logr 



It immediately follows, assuming without loss of generality that p'l < "p^ ^"^^ 
x e (0, 1), that 

lim g{x) = - log. ci, lim 5(2;) = - log. C2, 
lim g' (x) = 00, lim g' (x) — —00, 

2;->0+ a;— >1~ 

and 

g"{x) < 0, 

which implies that /^ is concave. A bit more calculus then shows that 
max{/,^(a(k))} = /^(a((ci, C2))) = - log. A^ = dimH(supp(^)). 

a(k) "^ "^ 

In particular, the last equality holds since s — — log. N is the unique real-valued 
solution of the equation Nr'^ = 1. (See Proposition 13. 31 and Eq. p.Sp .) D 

The following section discusses the way in which the results of §5.4l recover 
recent as well as classical results on self-similar measures. 

5.5 Recovery of Recent and Classical Results 

Theorem 15.121 allows for the recovery of recent and classical results from the 
multifractal analysis of self-similar measures in the context provided by the 
partition zeta functions and the abscissa of convergence function, as we now 
discuss. 
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Figure 6: The first few stages in the construction of the trident measure ip and 
its natural sequence of partitions *P (left), along with the graph of its abscissa 
of convergence function f — fZ{oi) as a function of regularity a (right). 



Example 5.13 (The Trident Measure). If A^ = 3,r = (1/5,1/5,1/5), and 

p — (1/5,3/5,1/5), then w = 2,ci =2 and C2 = 1; the rcsuhing self-similar 
measure is called the trident measure ip (see Fig. 6). The distinct regularity 
values attained by ■0 on its natural sequence of partitions *p are 

log(3"fc2/5"^) k' 

«(k) = ,.„.. /.„^^ = 1 - ;^ logs 3; 



log(l/5"-f^) 
furthermore, the partition zcta functions arc 

C^(a(k),.) = f:("^)2"(--'^^)5— , 

n=l ^ 2/ 

and the abscissa of convergence function is 

4(a(k)) = -X logs {x)-{l-x) logs (1 - x) + (1 - x) log5 2, 



where x = k2/ K 



2;f,3 



and a(k) — a. Thus, 



4(a(k)) = 4(a)=-(i^p.s, 



log 


53; 




1- 


1- 


a 


log. 


^3 


1 - 


1- 


a 



\ — a 
log5 3 



logs 3 



log5 I 1 - 



logs 2. 



1 — a 
logs 3 
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See Fig. 6 for the graph of the concave envelope of f^ . Note that /^ (a) behaves 
as described in ^3.3[ as expected. 

Example 5.14 (Recovery of Classical Results). Some of the results obtained by 
R. Cawley and R. D. Mauldin in |;7; , partially reproduced in H'S.'Sl along with the 
classical results obtained by A. S. Besicovitch in [3] and H. G. Eggleston in [TO] 
and described in Remark [331 can be recovered in the setting of this section. For 
instance, see Example 1.6 on page 205 of [7 . Setting A^ = 4, r = (r, r, r, r), and 
p — {Pi,Pi,p'2,p'2) (hence w — 2) yields the desired recovery of this example. 
Another classical example which can be recovered in our setting is the binomial 
measure /3o supported on the unit interval, as noted in Corollary 15.51 Indeed, 
setting iV = 2,r = (1/2,1/2) and p = (1/3,2/3) (hence w = 2) yields the 
desired recovery in this instance. 

Example 5.15 (Monofractal Measures). If there exists D > such that rf = pi 
for all i e {1,...,A^}, then the resulting measure p is the natural Hausdorff 
measure of the underlying generalized Cantor set as discussed on page 201 of [7] 
and the end of t j3.3l More specifically, this Cantor set, which coincides with the 
support of p, is the self-similar set defined by the IFS {5^}^]^. The primitive 
of p is defined by L (dp) = p{[0,x]) and its graph, at least in the usual case of 
the ternary Cantor set when A^ = 2, r = (1/3, 1/3), and p = (1/2, 1/2), is the 
well-known Devil's staircase (see, for instance, [151 Ch. 6]). (In other words, 
the primitive of p is the Cantor-Lebesgue function.) Recall that this function is 
nondecreasing and continuous on [0, 1] with zero derivative almost everywhere 
(on the Cantor string, in fact), yet its range is the full interval [0, 1]. See [46l 
§12.2] for an investigation of the Devil's staircase and a discussion of a new 
notion of fractality based on the distribution of complex dimensions of fractal 
strings. Fittingly, the only regularity values attained by p on the intervals from 
its natural sequence of partitions are oo and D. Also, fm{D) — D and according 
to Definition 14.41 this abscissa of convergence function is trivially equal to zero 
for all other finite regularity values since no length stemming from *p has finite 
regularity value different from D. (Note that in the special case where p = p, 
as above, we have D = log3 2.) 

The following example is the result of work done by Scott Roby in the 
Multifractal Analysis research project at California State University, Stanislaus 
in December 2010 and January 2011. The weighted IFS associated with this 
example satisfies the OSC, but the resulting regularity values arc not distinct in 
the sense of hypothesis (H) from Theorem 15. 21 nor are the conditions of Lemma 
15.101 satisfied. Nonetheless, the attained regularity values and the family of 
partition zeta functions are fully determined. As a special case, the geometric 
zeta function of the Fibonacci string CFib(s) is recovered. (See ^2.31 above for 
the development of the Fibonacci string and for a more thorough analysis, see 

§2.3.2 of ps;.) 

Example 5.16 (Recovery of the Fibonacci String). Consider a weighted IFS 
that satisfies the OSC where r = (1/2, 1/4, 1/10) and p = (1/2, 1/4, 1/4). Then 
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the regularity values attained by the resulting measure // with respect to its 
natural sequence of partitions ^ are given by 

a(k) = a{ki,k2,h) 



Iog(2-('=i+2fe2)io~fc3)' 

where ^1,^2,^3 G N and are not all zero. Note that the vectors ki — (1,0,0) 
and k2 = (0,1, 0) both yield regularity value 1. Hence, the collection of attained 
regularity values are not distinct in the sense of hypothesis (H) from Theorem 
15.21 In order to distinguish the regularity values in this case, set M := fci + 2^2 
and suppose ks ^ 0. Define a.{M, k^) by 

a(Af,M:-«(k)^l+ J;g^-/7^^ . 
p- log 2 + log 10 

The values of Q;(Af, fca) are distinct when gcd(M, fcs) — 1, which we assume 
to be the case for the remainder of this example. For a given regularity value 
a{M, ks) and positive integer n, the corresponding a-lengths are 

/„(a(M,fc3)):= (2-^^10-'=^)", 

with multiplicities given by 

I hM. I 

m„(a(Af,fc3)) := V , », , ^ , a,\ 

where [-J is the floor (i.e., integer part) function. That is, for x e M, [xj is the 
greatest integer such that [x\ < x. The partition zeta functions are then given 

by 

00 

C^(a(M,fc3),s) = ^m„(a(M,fc3))(^n(a(M,fc3)))^ 

In the case where M = 1 and k^ — 0, so that a(l,0) — 1, we recover the 
geometric zeta function of the Fibonacci string up to an additive constant (or 
multiplication by a nowhere vanishing entire function in terms of the closed 
forms of these functions). Indeed, in this case the lengths are given by Z,i(l) = 
2~" and the multiplicities are given by 



m„(i) = yf L"2'yJ ^=j7 



i=0 



where F^+i is the (n + l)th Fibonacci number. We refer the reader to i j2.3l above 
and to [ini §2.3.2] for a discussion of the Fibonacci string and its geometric zeta 
function Cpib- The partition zeta function is therefore given by 



-2-" -4- 
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where ^Fib is given by Eq. (|2.7p . Thus, the corresponding complex dimensions, 
in both the classic sense and with respect to the parameter 1, are given by (cf. 

Eq. (ii:hd) 

Ppib = %{l) ^{D+ jzp I z e Z} U {-D + 3{z + l/2)p I z e Z} , 

where ^ = (1 + \/5)/2 is the Golden Ratio, D — logj 0, and p — 27r/log2. 

The only other case in this example for which the partition zeta function 
and the complex dimensions are explicitly known is when M == and k^ ^ I. 
In this case, the partition zeta function is 

The complex dimensions with respect to the regularity value a(0, 1) are therefore 
given by 

Vl^{a{0,l))^{jzp\zeZ}, 

where p = 2tt/ log 10. 

The remaining complex dimensions with respect to an arbitrary regularity 
value a, and even the corresponding abscissae of convergence, have yet to be 
determined. 

Remark 5.17. The next step in the development of the theory of complex 
dimensions for self-similar measures is to determine 2?^ (a, Wa) and 7^, in the 
general situation considered in ^(or at least for interesting classes of examples, 
such as the multinomial multifractal measures). The work of D. Essouabri 
and the second author in [T2] should provide a solid foundation for such a 
pursuit. It suggests, in particular, that the theory of complex fractal dimensions 
developed in [JJ and gB] (or [iH]) should eventually be extended to apply to 
zeta functions that are viewed as analytic functions on Riemann surfaces (rather 
than just on suitable domains of the complex plane C or of the Riemann sphere 
C* = CU{oo}). In the present situation, the classic Riemann surface associated 
with the logarithm (or the square root) would be required; see [T^], which is 
motivated in part by the earlier, less general, results obtained in [HI |B3] and 
described in ftgl, §13.3.6]. 
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...1/27 1/9 1/9 1/3 

Figure 7: Approximation of the fractal strings ili and 512- 

6 Partition Zeta Functions of Atomic Measures 

In this section, we investigate the properties of certain atomic measures which 
are not self-similar in the sense of fJS] Let cti be given by 



CTi 



= J23-% 



and let fli — (0, 1)\{3~'}J^]^ be the fractal string determined by the complement 
in [0, 1] of the support of ai (less the point 1). Let V,2 be the open subset of [0, 1] 
obtained by placing disjoint open intervals with the lengths of the Cantor string 
Ccs end-to-end in nonincreasing order from right to left, with the single interval 
of length 1/3 placed so that its right-endpoint is at 1 (see Fig. 7). Then, let tT2 
be the atomic measure supported on the left-endpoints of the fractal string ft2, 
where the left-endpoint of each distinct open interval has weight given by the 
length In ~ 3^" of said interval (see Fig. 7). 

The sequence of distinct lengths £i of the fractal string J7i is given by 
Ci = {2 ■ 3~"}5^i, where each length has multiplicity 1. Also, the sequence of 
distinct lengths £2 of the fractal string ^2 is exactly the same as the sequence of 
distinct lengths of the Cantor string. More specifically, £2 = ^cs = {3~"}^i, 
but where each length 3~" has multiplicity 2"~^ (instead of 1). See Fig. 7 and 



In order to determine the corresponding partition zeta functions for cti and 
£72 , we must choose a suitable sequence of partitions. In the absence of naturally 
defined sequences of partitions for cti and (72, throughout this section we take 
^ to be the sequence of partitions Vn of left-closed, right-open ternary intervals 
P^ of length 3-" for fc G {1, . . . , 3" - 1} and P^ = [(3" - l)/3", 1], ordered 
from left to right by k. That is, for each n e N*, the partition Vn is given by 



{[0,1/3"), [1/3", 2/3") 



[(3" - 2)/3", (3" - l)/3"), [(3" - l)/3", 1]}. (6.1) 



6.1 A Full Family of Multifractal Complex Dimensions 

As with the determination of the other partition zeta functions in this paper, 
the most delicate part of the process in the case of the measures cti and (72 and 
the sequence of partitions ^ is to find and distinguish the nontrivial regularity 
values. 
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Figure 8: A breakdown of the regularity values attained by ai with respect to the 
sequence of partitions *p. The value inside each interval is its regularity. The 
leftmost blank intervals have regularity a = l+log3„ 2 at each stage ti G N*. The 
remaining blank intervals have no mass and therefore have regularity a = oo. 

Lemma 6.1. For the measure a\ and the sequence of partitions Cp as given 
in Eq. ()6.1|) . the distinct nontrivial regularity values have the following forms: 
1 + log3n 2, ki/K, and oo, where n, fci, K G W , ki < K, and gcd(/ci, K) — 1. 

Proof. For each n G N*, the leftmost interval P,j of each partition Vn has 
regularity given by A{P^) = 1 + logg™ 2. For n,ki,K £ N*,ki < K, and 
gcd{ki,K) — 1, the intervals P|-^ have regularity given by A{P^^ ) = ki/K. 
No other interval P^ stemming from *p has mass, thus A{P^) = cx) for each of 
these intervals. See Fig. 8. D 



Remark 6.2. An immediate consequence of Lemma F6. II is that the a- lengths 
of (Ti for a = ki/K are given by 

C^' (ki/K) = {3-^" I 3"^" has multiplicity 1, n e N*}; (6.2) 

see Fig. 8. The sequences ^^{ki/K) are strongly languid and trivially self- 
similao (see Remark 12. 7|) . This fact effects the forms of the explicit formulas 
for the counting functions of the a- lengths to be presented in Theorem 16.61 



Before stating and proving Theorem 16. 6[ we give the forms of the parti- 
tion zeta functions, abscissa of convergence function, complex dimensions with 
respect to a, and tapestry of complex dimensions corresponding to the nontriv- 
ial and finite regularity values a obtained by cti with respect to ^. At this 
point, the reader may wish to briefly review 21 specifically the definition of the 
complex dimensions with parameter a (Definition 14.61) and the definition of the 
tapestry of complex dimensions (Definition 14.71) . 



* Strictly speaking, they are not self-similar since a single scaling ratio is involved and so 
the multiplicities arc trivial. 
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Figure 9: The abscissa of convergence function f — fm^{a) = on (0,1] (left) 
and tapestry of complex dimensions T = Tm^ of ui with respect to *P {right). 



Theorem 6.3. The partition zeta functions for the nontrivial and finite regu- 
larity values a obtained by ai with respect to *P as in Lemma \6.1\ are respectively 
given by 

(6.3) 



C$ni + log3"2,s) = 3- 



and 



1-Ks 



C^^ik,/K,s)^^-^^, 



where s e C,n,ki, K E N* ,ki < K, and gcd(fci ,K) = 1. 

Furthermore, the abscissa of convergence function is given by 

fmict) = 0, for all a G (—00,00). 



(6.4) 



(6.5) 



Moreover, for regularity a = ki/ K , the complex dimensions with respect to 
a are given by 

P-(fci/ir,C) = |-|^|zez}. (6.6) 

Lastly, the tapestry of complex dimensions T,Z^ is given by 



T' 



{a,uj) I a= -^^ujEV^iki/K^C), where fci < K,ki,K eK 



rp - >! VU,L^; I u — — ,L^ c J^qj 



as portrayed in Fig. 9. 



(6.7) 
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Proof. Eqs. (|6.3p and (|6.4p follow immediately from Lemma 16.11 and Remark 
6?2] Note that Eq. (lOl) . explicitly 



C5^(fci/if,s) = £3 



q-ifs 
-Kns _ "^ 



n=l 

is first obtained by assuming that Re(s) > 0, so that the geometric series in- 
volved converges. However, the end result clearly holds for all s G C, as can be 
seen upon meromorphic continuation. Hence, Eq. (j6.4p holds for all s G C 

Observe that the partition zeta functions with regularity a = 1 + loggn 2 for 
all n g N* have no poles and hence no complex dimensions, so their abscissae of 
convergence are trivially equal to — cx); and hence, according to Definition 14. 4[ 
we have /^^ (a) := max{0, — oo} = for all these regularity values a. For those 
partition zeta functions with regularity ki/K, the abscissa of convergence is also 
zero since s = is the unique real-valued solution to the equation 1 — 3~^* = 0. 
Therefore, /m^ (a) = for all a € (— oo, oo); see Fig. 9. 

The expressions for the partitions zeta functions with regularity a — ki/K 
have numerators which never vanish. Therefore, we deduce that the complex di- 
mensions with parameter a are given by Eq. (j6.6p . In turn, in light of Definition 
14. 7[ the complex dimensions with respect to a immediately yield the tapestry 
of complex dimensions given in Eq. (j6.7p . D 

Remark 6.4. The only other regularity value attained by cti with respect to *P 
is a = oo; see Fig. 8 along with H'SM However, the intervals with such regularity 
are so numerous that the resulting partition zeta function ^^^ (oo, s) is divergent 
everywhere. A similar remark holds for the measure CT2 discussed below in §6.21 

Remark 6.5. The complex dimensions I?m (fci/i^, C) and the tapestry Tm^ 
are exactly the same as those obtained for the measure ct = ai in Corollary 
13.55 and Remark 13.56 of j48[ §13.3.5] (which was written in conjunction with 
the fourth author of this paper and describes joint work of the second and 
fourth authors). However, those results are obtained in the context provided 
by multifractal zeta functions, which we discuss briefly in ^ The multifractal 
zeta functions are examined in ^321 1121 |48l |63] and are defined therein by a 
measure, a regularity value, and a sequence of scales (instead of a sequence of 
partitions) . The multifractal structure of atomic measures similar to ci and a2 
are considered in j51] . but not in the context of partition or multifractal zeta 
functions. 

Next, we give an explicit formula, expressed in terms of the underlying 
complex dimensions V^ (a, C), for the counting functions of the a-lengths of cti 
with respect to *P, as given by £m (a) in Remark 16.21 above. 

Theorem 6.6 (Exact pointwise formula for the a-lengths of ci). For each 
regularity value a = ki/K, with ki,K £ N*,fci < K, and gcd{ki, K) = 1 (as 
in Lemma \6.1\i . the counting function of the a-lengths of ai with respect to *P 
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satisfies 

N^^{a,x) ^ N^^{k^/K,x) = M = ^^ ^ ^, (6.8) 

where the formula holds pointwise for every x > 1, with M :— [log3K x\ and 
T^a '■— T^m (ki/KjC) as given in Eq. (I6.6p of Theorem \6.3[ (Here, as before, \_y\ 
denotes the integer part ofy.) 

Proof. In this proof, we must assume that the reader has some famiUarity with 
the theory developed in |46| . Fix a regularity value a = ki/K as given by 
Lemma IS7T1 In light of Eq. (lOt . the fact that N^^{ki/K,x) = M = [loggA- x\ 
is immediate. 

Next, we justify the explicit formula (|6.8p for N^{ki/ K,x). This result 
follows from |46[ Thm. 5.14], the pointwise explicit formula without error term, 
applied at level fc = 1 (in the terminology of [46]) to the zeta function 

■l-Ks 

C$' (a, s) = Q {ki/K, s) ^ ^ _ ^_^^ , see, 

viewed as the "geometric" (or rather "scaling" ) zeta function of the generalized 
fractal string associated with the a-lengths of txi (see Definition 14. 1[) . More 
specifically, since is a pole of C,^{a,-) and with our present notation, [46l 
Thm. 5.14] yields for all a; > ^ (with A :— 1, as explained below): 

N^'{a,x)= Y, res(^C5Ha,s);s = w 



E -res(c5H«,^); 






Hence (|6.8p follows since Cm (a, s) and !?„ := ^m (a, C) are given by Eqs. (|6.4 
and (|6.6p . respectively, and consequently, for w = 27rjz/(iiriog3) (with z S Z) 
we have 



(C^H«,s);, 



res Cm a, s ; s = cj = res — t^\ s = uj \ = 



^-Ks \ ^-Kuj ]_ 



1-3-^^'' J (inog3)3--^" if log 3' 

independently of z G Z. 

Note that the aforementioned explicit formula of [35] can be applied here 
because an elementary computation (entirely analogous to the one performed 
on page 189 of [46l §6.4]) shows that Cm (o^: ') is strongly languid (in the sense 
of [46 [ Def. 5.3]) of order k = < 1 and with constant A = 1. (Here, we use the 
notation k and A employed in |3B]; see especially [JHl §5.3].) More specifically, 
with A :~ 1, we clearly have 

1 



1-3 



Ks 

< 1 = (^-l)-|Ms)l^ 



-Ki 



-Ks 



as Re(s) — ?► — ooO Also, we have W — C in this case. This concludes the proof 
of Theorem 16.61 D 



^Strictly speaking, in the above inequality, 1 should be replaced by rj, for any given r; > 1. 

39 













..1/27 1/9 


1/9 


1/3 






- 




1 




1 


1 




I 


1 


- 


r 


1 I 


1 


1 


1 I 


1 I 1 


I ' 


I )[ 1/2 )[ 


1 


-, 



2/3 2/3 1/3 

Figure 10: ^ breakdown of the regularity values attained by CT2 wii/i respect to 
the sequence of partitions Cp. The blank intervals have no mass and therefore 
have regularity a = oo. 



Remark 6.7. We leave it as an exercise for the interested reader to verify 
that given the simple form of the sequence of a-lengths obtained in Remark 
16.21 it is possible to recover Eq. (16. 8p by a direct computation (also involving a 
conditionally convergent Fourier series, but no longer using 1461 Thm. 5.14]). (In 
more complicated situations, however, we would have to use the exact explicit 
formula in |46[ Thm 5.14], or its counterpart with error term given in |46|, 
Thm. 5.10], or even more generally, their distributional analogues obtained in 
[ini §5.4].) We note that the computation would then resemble the one carried 
out in a related context for the Cantor string in ]46, §1.1.2]. It is also useful to 
observe that Eq. (|6.8|) can be equivalently rewritten as follows: 

N^^{a,x) = g{u), with u := [loggx x\ , (6.9) 

where g is the 1-periodic function given by the (conditionally) convergent Fourier 
series 

Observe that the lack of positive real part in the complex dimensions 
VZ^^ki/KjC) stems from the unit multiplicity of each corresponding distinct 
a-length in C^ {ki/ K). In the case of (T2, however, the multiplicities of the 
distinct a- lengths are integer powers of 2. This results in a nonconstant linear 
multifractal spectrum for 172, as described in the next section. 

6.2 A Nonconstant Linear Multifractal Spectrum 

The determination of the distinct nontrivial regularity values in the case of CT2 
with respect to *P is actually easier than that of cti . 
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Lemma 6.8. For the measure 172 and the sequence of partitions Cp given at 
the beginning of J^ the distinct nontrivial regularity values have the following 
forms: °^S^-k) = ^, cLnd 00, where ki,K € N*, fci < K, and gcd{ki,K) = 1. 
(See Fig. 10.) 

Proof. Each interval P^^ which contains two or more point-masses has regular- 
ity 1, since cr2(P^„) — |i^^nl fo"" ^^^ ^u*^^ intervals. Furthermore, each interval of 
length 3~"^ which contains a single point-mass of the form 3-"'=! ^ with n € N*, 
has regularity 

_ log(3-"0 _ fci 

" log(3--^') K' 

Finally, observe that no other interval stemming from *p has mass and hence, 
a = 00 for each of these intervals; see Fig. 10. D 

Remark 6.9. The sequence of a-lengths C^[\) oi (j2 ioi a — ki — K — \ is 
given by 

£^2(1) = {3-" I 3~" has multiplicity 3 • 2"^\n e N*}. (6.11) 

Moreover, the sequence of a-lengths Cm (ki/K) of (72 for a = ki/K with ki < K 
is given by 

C^^ki/K) = {3-^'"- I 3-^'' has multiplicity 2'^i"-\n e N*}. (6.12) 

As with the case of ci above, the sequences Cm (ki/K) are also self-similar and 
strongly languid; see Remark 12.71 This effects the form of the counting function 
of the a-lengths presented in Theorem 16. 121 below. 



Before stating and proving Theorem l6.12| we give the forms of the partition 
zeta functions, abscissa of convergence function, complex dimensions with re- 
spect to a, and tapestry of complex dimensions corresponding to the nontrivial 
and finite regularity values a obtained by (T2 with respect to *p. 

Theorem 6.10. The partition zeta functions for the nontrivial and finite regu- 
larity values a obtained by (72 with respect to ^ as in Lemma \6.8\ are respectively 
given by 

and 

Ci'ik,/K,s)^^^^,^^, (6.14) 

where s G C,ki,K G N*,ki < K, and gcd{ki,K) ~ 1. {Here and henceforth, 
when fci < K, we assume that gcd{ki,K) = 1.) 

Furthermore, the abscissa of convergence function is given by 

/$'(«)-/$' (fci /^)-^log3 2, (6.15) 
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Figure 11: The abscissa of convergence function f — fZ^{a) [left] and tapestry 
T = Tm^ of complex dimensions of 02 with respect to *p {right). 



where a = ki/K such that ki < K with ki,K G N*; see Fig. 11. {Note that this 
equation also holds when a ~ ki ~ K — 1.) 

Moreover, the set of complex dimensions Vm {a, C) with respect to a = 
ki/K, where k\ < K with fci,ii' G N*, is 



V^^{k,/K,C) = \%\og^2 



271 jz 

Klogi 



z ez 



(6.16) 



{Note that this equation still holds when a — ki — K = 1.) 

Lastly, the tapestry of complex dimensions Tm^ is given by 

T^^ = |(a,w) I a = ^,LJ e V'^{ki/K,C), where k^ <K,ki,K (^W\, 



(6.17) 



as portrayed in Fig. 11. 



Proof. This proof is very similar to that of Theorem 16.31 Indeed, in hght of 
Lemma m Eqs. ((03| and (|6T4)) follow from Eqs. ([6TT|) and ((02]) . respec- 
tively, first by summing a geometric series (for Re(s) > -tt- log3 2) and then by 
meromorphically continuing the resulting expressions to all of C We deduce at 
once that the abscissa of convergence function is given by Eq. (|6.15p . 

Finally, Eq. (|6.16l) (and then Eq. (16. l?!) *) follows immediately from Eqs. (|6.13l) 
and (pT4)) . D 
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Remark 6.11. The concave envelope fm of f^ on [0, 1] is a nonconstant linear 
multifractal spectrum for the measure cr2- Indeed, for every t € [0, 1], we have 

/$=(i)=tlog3 2. (6.18) 

Note that, unlike for the results of Theorem 15. 2[ each nonzero value fm{t) 
cannot be equal to the Hausdorff dimension of some subset of the support of 
(72. Indeed, the support of (J2 is the countable set dVi2, which has Hausdorff 
dimension equal to zero. 

Next, we close this section by giving an explicit formula, expressed in terms 
of the underlying complex dimensions X'S'(a, C), for the counting functions of 
the a- lengths of (T2 with respect to 'P, as given by C^ia) in Remark W^ 

Theorem 6.12 (Exact pointwise formula for the a-lengths of (72)- For each 
nontrivial regularity value of 02 with respect to *p given by Lemma \6.8l the 
counting function of the a-lengths is as follows: 

1 (a = ki = K = 1). For the regularity value a = 1, we have 

iV-(l,.)=3.(2--l).^5::^-3, (6.19) 

where this formula holds pointwise for every a; > 1 , with M ~ [l^Ss ^J 
and Vi := I?^^(1,C) as given in Eq. (j6.16|) . 

2 (a — ki/K). For the regularity value a = ki/K such that ki < K with 
ki, K Cz N* and gcd{ki, K) = 1 (as in Theorem \6.10\ . we have 

nfci-l/ofciAf _ -|\ 

NZ?{a,x)^N^^{k^/K,x)- ^ ^ 



'<p v":-^; - ^'<p v"'i/-'M-^; - 2*^1-1 



where this formula holds pointwise for every x > 1, with M := [log3if x\ 
{as in Theorem \6.6} andVa '■= ^^{ajC) as given in Eq. (I6.16|) . 

Proof. The proof parallels that of Theorem 16.61 and therefore follows from [ISl 
Thm. 5.14] by showing (as on page 189 of [1^ §6.4]) that for each given regularity 
a, ^m^(a, •) is strongly languid of order k = and with constant A = Aa = 1. 
This last conclusion follows from the estimate 



a{a,s) «(A-i)- 



-|Ro(s)| 



as Re(s) — > —00, where A = A^ is given respectively by A := 3 ^(3 ^) ^ = 1 
when a — 1 (as in Case 1) and by A :— 3~^(3~^)~^ — 1 with a — kijK (as in 
Case 2). 
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Moreover, since in either Case 1 or 2 of the theorem, does not belong to 
Pq, the exact exphcit formula of [46l Thm. 5.14] (applied at level fc = 1) yields 
for all X > Aa — 1: 



iV^^ (a, x)^ J2 ^'^^ -C^^ («, s); s = c. j + C^^ (a, 0) 






Consequently, the result follows since (in light of Theorem 16.101) an elementary 
computation shows that in Case 1 or 2, respectively, we have for every w £ D^: 



C$^(a,0)=-3, res(c$M«,s); 



" 21og3' 
while 

Cff (a. 0) ^ 1 - 2^1 ' '^<5s(^C5'(a,s);s = w 
This concludes the proof of Theorem 16.121 D 



2inog3' 



Remark 6.13. A comment completely analogous to the one made in Remark 
16.71 (for the measure txi ) applies to the measure a2 ■ 

In light of Theorem 16.101 we deduce at once the following result from The- 
orem [6321 

Corollary 6.14. The expression for the counting functions for the a-lengths 
can be rewritten as follows, in Case 1 (a = 1) or Case 2 (a = ki/K, with 
ki < K and gcd{ki,K) = 1) of Theorem\6JM 

O log3 2 r^^^ 

= x'°S3 2G',(log3x) 

^x^'v^(^lGi{\og3x), (6.21) 

and (for a = ki/ K , as in Case 2) 

2fel-l ^fel loggK 2 ^^ 3; gTog 3 

= a;^^'(")G„(log3A-x), (6.22) 

where Gi (in Case 1) or Ga (in Case 2) is the 1-periodic function given by the 
conditionally convergent Fourier series 

Gi(w):=— V ^— , ueM, (6.23) 

21og3^^1og3 2+f^' 
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and [for a ~ ki/ K , as in Case 2) 

Most of the key results of H6.2[ namely, Lemma 16. 8[ Theorem 16.101 and 
Theorem 16.121 readily extend to cases involving slightly more general forms of 
the Cantor string. Such generalized results are stated here with less formality 
than in the previous sections and without proof since they follow those presented 
above, mutatis mutandis. 

Example 6.15 (Generalization of the measure (T2)- Let m e N such that m>2 
and let A = (2m — 1)~^. Using this m and A, construct the measure a in the 
way cr2 is constructed. The multiplicity of the initial intervals is m — 1 and each 
of these intervals has length A. (We note that m = 2 and hence A — 1/3 in the 
following development would allow us to recover the results from §6.21 ) 

The sequence of partitions *P in this setting are partitions Vn which split 
the unit interval into disjoint subintervals of length A". The nontrivial and 
finite regularity values a attained by a with respect to Cp are exactly the same 
as those attained in the case of a2- That is, 

"(^^'^)=bi(A^^i?' 

and again we take a — ki/K such that ki < K with ki,K £ N* (and gcd(fci , K) = 
1 when fci < K). The sequence of a-lengths C^{1) ioi a — ki = K — 1 is given 

by 

£^(1) ^ {A" I A" has multiplicity X-\m - l)m"-\n e N*}. 
The sequence of a- lengths C^{ki/K) for a = ki/K with ki < K is given by 

C^{ki/K) ^ {A-^" I A-^" has multiplicity (m - l)m'=i""\n G N*}. 
Hence, the partition zeta functions are given by 



C$(l,s) 

and 

C^{ki/K,s). 



[in - 


1 A Y^ 
m ^—' 


A^)^ 


(m — 
m 





(m- 1)A" 
1 — m\'^ 



(m-l)m'=i-iA^'* 
l-m'^iA^* 



where s € C, fci,/^ e N*,fci < K, and gcd(fci,ii') = 1. 

As a result, the abscissa of convergence function is given by 



K 



mo.) = mki/K) = 4\og^-.m, 
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where a = ki/K such that ki < K with ki,K G W. Note that this equation 
also holds when a = ki = K = 1. Furthermore, observe that log^^-i m > since 
A~^ = 2m — 1 and m > 2. 

Moreover, the set of complex dimensions I?5;('^jC) with respect to a = 
ki/K, where ki < K with ki,K eW, is 

Note that this equation also holds when a = ki = K = 1. 

It follows that the tapestry of complex dimensions 7m is given by 

7^ = Ua,uj) \a='^,ujeV^{ki/K,C), where fci <K,ki,K eN*\. 

Finally, we leave it as an exercise for the interested reader to obtain the 
counterpart of Theorem 16.121 (the explicit formula for the counting function of 
the a- lengths) , using the same line of reasoning as in the proof of that theorem. 

The following section concludes the paper with a brief description of natural 
questions and avenues of research provided by the approach to multifractal 
analysis via zeta functions adopted in this work. 
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Figure 12: Approximation of three fractal strings with the same sequence of 
lengths C, specifically the lengths of the Cantor string ^cs- The boundary of 
each fractal string has the same Minkowski dimension, but the Hausdorff di- 
mensions differ. 

7 Conclusion 



The determination of the meromorphic continuation (or some other appropri- 
ate extension) of the partition zeta functions will be addressed in the near 
future. Work in this direction has already begun by the second author and 
D. Essouabri in |T2- Upon a suitable change of variable, the results of such 
an investigation will provide the poles, and hence complex dimensions, for this 
family of self-similar multifractal measures. This leads naturally to the search 
for an understanding of multifractal objects in more general settings, specif- 
ically those with non-multiplicative construction and properties. In the long 
term, motivated by [311 HH IS3] and the theory of complex dimensions in [331 |3S] 
(also with consideration of the work done by J. Levy Vehel and F. Mendivil 
in [50]), one may wish to investigate the physical or geometric oscillations of 
multiplicative and non-multiplicative multifractal objects in geometric, spectral 
and dynamical settings, as was done with fractal strings by way of their com- 
plex dimensions. (See, for example, [331I331I3S1I3S1I3H] j along with the relevant 
references mentioned in the introduction.) This work, [TH jSO], as well as the 
exposition of some of the aspects of [42] given in [48] §13.3], should provide a 
nice foundation for such a theory of complex dimensions for multifractals. 

A recent predecessor of this work is [31], by M. L. Lapidus, J. Levy- Vehel 
and J. A. Rock, where certain Dirichlet series were introduced and used in order 
to study some geometric properties of fractal strings which are not accounted for 
in the theory developed in [331 HE]- The intent of the definition of the multifractal 
zeta functions from [32[ 163] . however, was to extend the techniques used in the 
theory of complex dimensions of fractal strings to multifractal analysis in some 
way. An elaboration on the difficulties of using these multifractal zeta functions 
to this end is provided in [63j, where the primary object study of this work, the 
partition zeta function, is first introduced. 

In [ITl 1211 mi |63], connections between the Hausdorff dimension of re- 
lated fractal sets and the topological zeta function are established and examined. 
Specifically, in [T7], building upon some examples in [32,, certain collections of 
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fractal strings H. with identical sequence of lengths £ are shown to have iden- 
tical Minkowski dimension but varying Hausdorff dimension (see Fig. 12). The 
values for the Hausdorff dimension are computed, respectively, as the abscissa 
of convergence of the topological zeta function. 

Another interesting extension of our results could lie within the investi- 
gation of self-similar measures constructed with weighted IFSs which do not 
satisfy the OSC. Such an investigation began with an examplq^ developed by 
Scott Roby which was based in no small part upon the results pertaining to 
second-order identities from [SS]. However, a full determination of the partition 
zeta functions in this setting has yet to be discovered. 



^This example was presented by Scott Roby in the poster titled Multifractal analysis of 
a measure when the open set condition is not satisfied in the MAA Undergraduate Poster 
Session at the 2011 Joint Mathematics Meetings in New Orleans. 
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